﻿//1221. 分割平衡字符串
//平衡字符串 中，'L' 和 'R' 字符的数量是相同的。
//给你一个平衡字符串 s，请你将它分割成尽可能多的子字符串，并满足：
//每个子字符串都是平衡字符串。
//返回可以通过分割得到的平衡字符串的 最大数量 。

class Solution {
public:
    int balancedStringSplit(string s)
    {
        int ret = 0;
        int L_num = 0, R_num = 0;
        for (auto& ch : s)
        {
            if (ch == 'L')
            {
                L_num++;
            }
            else
            {
                R_num++;
            }
            if (L_num == R_num)
            {
                ret++;
                L_num = 0;
                R_num = 0;
            }
        }
        return ret;
    }
};